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Abstract 



We consider directed polymers in a random potential given by a 
deterministic profile with a strong maximum at the origin taken with 
random sign at each integer time. 

We study two main objects based on paths in this random potential. 
First, we use the random potential and averaging over paths to define 
a parabolic model via a random Feynman-Kac evolution operator. We 
show that for the resulting cocycle, there is a unique positive cocycle 
eigenfunction serving as a forward and pullback attractor. Secondly, 
we use the potential to define a Gibbs specification on paths for any 
bounded time interval in the usual way and study the thermodynamic 
limit and existence and uniqueness of an infinite volume Gibbs mea- 
sure. Both main results claim that the local structure of interaction 
leads to a unique macroscopic object for almost every realization of 
the random potential. 

1 Introduction 

In this note, we consider two problems related to directed polymers with a 
localization property. Directed d + 1-dimensional polymers are modeled by 
random walks in a random potential ^iZ^xSxO^R defined for all 
times nGZon the lattice 7L d via 



*School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30067-0160, 
USA, email: bakhtin@math.gatech.edu, phone: +1(404)894-9235, fax: +1(404)894-4409 
(corresponding author) 

^Department of Mathematics, University of Toronto, 40 St. George Street Toronto, 
Ontario, M5S 2E4, Canada 





Here V : Z rf — > R is a deterministic bounded function, and B n (uj) is a 
sequence of i.i.d. random variables defined on a probability space (0,,J-, P) 
and taking values ±1 with probabilities 1/2. It is convenient to suppose 
that $7 = {— 1, 1} Z , J- is the cylindric cr-algebra, and P is the 1/2-Bernoulli 
product measure on £1. The random variables B n coincide with coordinate 
maps: B n (uS) = uj n for w6H,n£Z. 

For any integers n\ < n-2 the set of paths that we consider consists of 
all possible trajectories of the so called "lazy random walk". Namely, we 
deal only with paths 7 : [ni, Uq\ D Z — > Z rf such that for any n, 7 n +i equals 
either 7 n or one of the 2d neighbors of j n in Z d , i.e., |7 n +i — J n \ < 1. 

We study two main objects based on paths in the random potential (p. 
First, we use the random potential <j> and averaging over paths to define a 
parabolic model via a random Feynman-Kac evolution operator. We show 
that for the resulting cocycle, there is a unique positive cocycle eigenfunction 
serving as a forward and pullback attractor. Secondly, we use <fi to define 
a Gibbs specification on paths for any bounded time interval in the usual 
way and study the thermodynamic limit and a. s. -existence and uniqueness 
of an infinite volume Gibbs measure. Both main results claim that the local 
structure of interaction leads to a unique macroscopic object for almost every 
realization of the random potential. 

The analogues of our results for a setting with a compact spin space 
replacing Z d are based entirely on elementary contraction arguments. The 
non-compactness of our spin space Z rf is the crucial feature that makes the 
problem more interesting and difficult. We have to combine the contraction 
arguments with those based on localization. It is the localization that makes 
the evolution of the system essentially compact. The localization arguments 
we use are similar to those used by Sinai in his paper |Sin93] on Nechaev's 
model. However, the mechanism of localization in Nechaev's model is differ- 
ent from ours. The result on existence and uniqueness of a Gibbs measure is 
also related to the characterization of stationary Markov chains with finitely 
many states as Gibbs distributions with zero-range potential, see e.g. [Geo88^ 
Chapter 3]. 

Localization for random walks in a random potential has been stud- 
ied intensively in the past 10 years, see [CH02| . |CSY03j . |CSY04j . [A"S06] . 
[Gia07] . and references therein. In our setting, the localization properties 
are based on a specific structure of the spatial potential V. We assume that 
it has a large maximum (or minimum) located (without loss of generality) 
at the origin and has the following form: V(x) = Vq(x) + A5o(x). Here Vo 
is an arbitrary bounded potential and the delta-potential 5q takes value 1 
at the origin and everywhere else. All the results in this paper are proven 
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under the assumption that A is large, the exact condition being expressed 
in terms of max |Vo(x)| and the dimension d. A special case when Vq{x) = 
was considered in |AS06| . |Gia07] . It turn out that in dimension one and 
two localization occurs for an arbitrary A > 0. 

In the theory of directed polymers it is often assumed that the depen- 
dence of the random potential on the space variable x is non-deterministic. 
Of course, we can also think that Vq is a realization of a bounded stationary 
potential Vq . However, since our results hold for all such realizations we fix 
a particular realization and assume that V is deterministic. 

In the physics literature, mostly the model with independent noise val- 
ues B x>n for all space-time points (x, n) has been considered. In the model 
that we suggest it is essential that one realization of the noise serves all 
lattice points x at once, thus modeling a spatially disordered structure rep- 
resented by V and embedded into an external potential B n fluctuating in 
time. The conditions we impose on the random potential (ft can be signifi- 
cantly relaxed though, and the results we prove hold true for a wider class 
of potentials with localization properties. 

For example, one can consider the following random potential: 

m 

<f> n {x,w) = ^V i {x)B®(u). 

i=l 

Here (V) i<i<m is a collection of bounded potentials and (B")i<j< m is a 
family of m independent copies of the "random sign" process B n (u). To 
guarantee the localization it is sufficient to assume that one of the poten- 
tials Vi has a large maximum or minimum at the origin. 

It is also possible to study the continuous time case where B n (u) is 
replaced by the white noise W(t). However, this case is technically more 
complicated and it will be considered in a forthcoming publication. 

The paper is organized as follows. In this section, we describe the setting 
in detail and state our two main results. The crucial localization lemma is 
proven in Section [21 and it is used to prove the main results in Sections [3] 
(cocycle eigenfunctions) and [4] (infinite volume Gibbs distributions) respec- 
tively. Section [5] is devoted to auxiliary technical lemmas. 

1.1 The parabolic model 

The Feynman-Kac operator associated with (ft is defined for two integers 
n\ < ri2 and all bounded functions u as 

T n ^u{x) = (T n ^{oj)u){x) = Ee*"i-"aW«(7(ni)) J 
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where 

n 2 n 2 

®n u n 2 (l) = $ni,n 2 (7,^) = X] ^W n )' w ) = F ("K n )) w n, 

ra=ni+l n=m+l 

and the expectation E is taken with respect to the uniform distribution 
on the space of directed polymer realizations r„ lin2 (x) which is the set of 
admissible paths 7 : [711,712] — > Z d with 7(712) = x, i.e. 

T m > n *u(x) = X) e *""" 2(l)u (T(«i)). (2) 

7er ni ,„ 2 (x) 

We recall that throughout the paper, by admissible paths or, simply, paths we 
mean lazy random walk trajectories (see the Introduction), and by [711,712] 
we always mean a discrete set {m, . . . , 712}. 

It is easy to see that T ni ' m can be considered as a discrete time analogue 
of the Feynman-Kac kernel for the linear heat equation. The family of 
operators T ni,n2 defines a random dynamical system (cocycle) on L°° = 
L°°(Z d ) (we shall denote the L°° norm by || • ||): for every u> € 0, 

T n2 ' n3 (io)T ni ' n2 (uj) = T ni ' n3 (u), 

or, equivalently, 

T n2 (6 ni uj)T ni (uj) = T ni+n2 (cj), 
where T n (uj) = T°' n (u;) and the time shift 6 k : Q -> is defined via 

9 k Lo(n) = u(k + n), k,n£Z. 

Our goal is to prove a Perron-Frobenius theorem for the cocycle T de- 
fined above. The classical notion of an eigenfunction has to be modified for 
the cocycle setting. 

We say that an L°°-valued random variable is an eigenfunction for the 
cocycle T if with probability 1 and for all n £ N, T n (uj)u^ is equal to v? nu) 
up to a random scalar factor. It is sufficient to impose this requirement 
for n = 1. Obviously, u w is defined up to a multiplication by an arbitrary 
c{lo) 7^ 0. Thus, it is convenient to introduce normalized eigenfunctions 
assuming \\u w \\ = 1. Then 

= n e N. 
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for some process (K n (uj)) n ^. When working with normalized functions, it 
is useful to consider a normalized version of the cocycle T n defined by 

T {u)4> - 



\T n (oj) 



For a positive A, an eigenfunction u w {x) is called A-localized if there is 
a random variable c = c(u) > such that with probability 1, for all x £ 



K(x)| < c(u>)e 



-X\x\ 



where \x\ = max{|xi|, . . . , \xd\}- 

Throughout the paper we shall require the following conditions on the 
potential function V: there are constants Mo, Mi and Ao such that 

V(0) = M , (3) 
|y(x)|<M l5 x^O, (4) 

A =i(M -3Mi)-ln(2d + l) > 0, (5) 
For our first main theorem we shall need one more condition: 

Ai d = 2Mi + ln(2d + 1) < A (6) 



Theorem 1 Suppose conditions ([3]) — © on V are satisfied. Then there is 
a unique normalized, positive eigenfunction u u for the cocycle T satisfying 



lim sup 1^(0) > 0. 



(7) 



n— >— oo 



This eigenfunction is X-localized for any A € (0, Ao)- 

Moreover, almost surely, for any nonnegative function v £ L°° not iden- 
tically equal to zero, 



lim 

n— >oo 



T v 



(forward attraction), 



and 



-71,0 



lim T v = u u (pullback attraction). 

n^oo 

A proof of this result is given in Section [3l 
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Remark 1 It follows straightforwardly from the ergodicity of the shift op- 
erator 9 that there is a non-random Lyapunov exponent Xl so that with 
probability 1, 

hm = Xl- 

n— >oo n 

Remark 2 Assumption ([3]) can be replaced by |V(0)| = Mq. We require 
V(0) to be positive without loss of generality and only to simplify the nota- 
tions in the proofs. 

Remark 3 Condition ([6]) may be relaxed if the forward and pullback attrac- 
tion hold for functions v that satisfy certain localization conditions (belong 
to L j I? , or have compact support). 

1.2 Localized Gibbs distributions 

Let r ni)n2 (a;i, x 2 ) be the set of all admissible paths on [ni,n 2 ] with fixed 
endpoints j(ni) = x\, 7(rt 2 ) = x 2 . 

We say that a measure /i on (Z d ) z (i.e. on paths a : Z — > Z d ) is a Gibbs 
measure corresponding to a realization of the potential <f> : Z x Z d — > M. if it 
satisfies the DLR condition with Gibbs specification given by 

Mni,n 2 (7l Xl,x 2 ) = — j - e *"i'"2 M , 7 g r nijn2 (xi,x 2 ), 

<"ni,ri2V a 'l> 

with 

Z ni , n2 (xi,x 2 )= £ ^m-aW 

7Gr nii „ 2 (a;i,a;2) 

Namely, for any times ri\ < n 2 and any points xi,x 2 G Z the conditional 
distribution on paths in r nij n2 (•^l > •^2) defined by /i agrees with this specifi- 
cation: for any path 7 € T nun2 {x\, x 2 ), 

M{«[ m ,n 2 ] =7 I «[ni,n 2 ] G r m,n 2 (^1 ^2) } =Mni,n 2 (7l ^l,^), 

where cx[ ni ,n 2 ] i s the restriction of a on [ni,n 2 ]. 

Notice that Z nun2 (x\, x 2 ) can be expressed via the cocycle T: 

V,n 2 (^i^ 2 ) = (2d+l) n ^T n ^6 Xl (x 2 ), (8) 

where 

10, a; = 0. 
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Theorem 2 There is a set fi' C o/ probability 1 with the following prop- 
erties: 

1. For every u> £ Q' , there is a Gibbs measure /i = ^ corresponding to 
the realization of the potential <f>. 

2. For every u G O', the measure fj, is a unique Gibbs measure with the 
following property: for every e > there is a number r £ such that 

liminf fi{a : \a n \ > r £ } < e. (9) 

n— >±oo 

Moreover, for any A € (0, Ao), the measure \x is 2X-localized: there is a 
random variable c = c(u) > such that for every to € Vt' , every n£Z, 

fi{a : a n = x} < c(6 n oj)e- 2Xlxl , x € r L d . (10) 

Remark 4 Notice that the exponent in the r.h.s. of (|10p is 2 A rather than A 
that appears in the statement of Theorem [ZJ This is due to two-sided esti- 
mates that we can use in the proof of Theorem 

A proof of Theorem [2] is given in Section HJ 



2 Main localization lemma: the optimal path vs. 
entropy 

This section is devoted to the estimate that plays the central role in the 
proofs given in forthcoming sections. We shall need the following "optimal" 
path 7*: 

*( \ J ' Wn = 1 C\i\ 

7nM = < . (11) 

[ei, io n = -1. 
where e\ = (1, 0, . . . , 0) G Z d . Clearly, 



<W 2 (7*) > E $ 

ni+l 



"12 



where the random variables (( m )mez are defined by 

£ m (w) = M l {wm=1} - M!l {£Jm= _ 1} . 
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Lemma 1 Let A £ (0, Ao). Then there are random variables = 
v~{. . . , (jj-i, u>o) °> n d = ^2, ■ ■ •) such that with probability 1, 

for any k > u~(u), 

e *_ fc ,o(7*) > e J2° m= - k+1 U > (2d + lfe hhk e x \ 

and for any k > v + (uj), 

e *o,*(7*) > e Eti«™ > (2d + l) fc e Mlfe e Afc . 

In addition, P{v~(u>) = 1} > 0, and P{z/+(a;) = 1} > 0. 

Proof: Both E m =iU and -fc+i £m are sums of i.i.d. random vari- 

ables with mean equal to (Mo — M\)/2. Let 

e = M ° - Ml - Mi - ln(2d + 1) - A. (12) 

Notice that e > due to ©. Now the strong law of large numbers implies the 
existence of random variables v such that for almost every uj if k > (a;) 
then 

o 

^ U>((M -M 1 )/2-e)k. 

m=— k+1 

and if k > v + {lo) then 

k 



J2tm> ((M -M 1 )/2-e)k. 

m=l 

Therefore, for these values of k, respectively, 

1 . P J2°m = - k+1 U > ((M -M 1 )/2-e-ln(2d+l))k _ M x k Xk 
{2d + l) k 

1 . e T,t=iU > e ((Af -M 1 )/2- £ -ln(2d+l))fc = e hhk e \k 

{2d + l) k 
and the proof is complete. □ 

3 Proof of Theorem [I] 

Our plan is to find, for any large value of r £ N, a sequence of numbers 
(nj) decreasing to — oo and such that, T ni+1 ' ni is essentially a contraction in 
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Hilbert projective metric on functions restricted to B r = [— r, r] d , the ball 
of radius r in the sup-norm j • | on Z d . 

The proof relies on several lemmas. The first part of the proof is devoted 
to finding an invariant and almost compact set essentially supporting the 
dynamics. 

We begin with the main localization result. For any c > 1, we denote 
F(c) = {<f>:Z d ^R + : \\<f>\\ < C 0(O)}. 

Lemma 2 Suppose A £ (0, Ao). There is a number Ki(\) > 1 such that if 
c>l,(f>E F(c), \y\ > v~(u), and n > v~{u), then 

T- n '°4>{y) < ^i(A)(e- A|y| +ce- An )T- n 'V(0). 

The proof of this Lemma is given in Section [5j 
For A £ (0, Ao), r € N, and c > 1, we define 

. In c 
n (A, r, c) = — — + r + 1. 
A 

Lemma 3 Suppose A G (0, Ao), r € N ; and c > 1. If n > no(X,r,c), 
r > and (j) £ F(c), then 

||(T-«>»l B c|| < 2ET 1 (A)e- A(r+1) T- n 'V(0). 

This lemma is a direct implication of Lemma [2] since its conditions au- 
tomatically imply n > v~{uj). 

For the rest of the proof we fix A € (0, Ao). Lemma Q] implies that for 
any r £ N, there is an event A with P(^4) > such that for every u £ A the 
following conditions hold true: 

1. ui = . . . = u r = 1; 

2. v + {6 r u) = 1; 

3. W-r+l = W-r+2 = ■ ■■ = U}o = 1; 

4. z;_(#- r w) = 1. 

Therefore, with probability 1, we can choose a sequence (nj)j e pj (depend- 
ing on uj) decreasing to — oo and such that the following Conditions 1-5 are 
satisfied for each i £ N: 

1- w n;+l = • • • = Wni+r = 1; 
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2. v + {6 n > +r u) = 1; 

3. u; ni _ r+ i = w ni _ ro +2 = . . . = u! ni = 1; 

4. i/_(0 n *- r u;) = 1. 

5. rii-i - Hi > 2n (A,r, 2K 1 (X)). 

The sequence can be chosen in a measurable way. Notice that if it satisfies 
conditions 1-5 for some r it also satisfies the same conditions with r replaced 
by any nonnegative r' < r. 
For r G N, we define 

G(X,r) = {^e F(2K 1 (X)) : \\<f>l B o\\ < ||01 B J}. 

Lemma 4 There is a nonrandom r$ € N smc/i £/iai 
^- If c> 1, r > ro, and — n < — no(A, r, c), £/ien 

T- n ' rH F(c) C G(A,r). 

If r > ro, £/ien /or any i G N, 

r-"- 1 ^^) C G(X,r). 

PROOF: The first part of the lemma follows from Lemma [3l The second 
part is a consequence of the first one and Condition [5j □ 



Lemma 5 For r € N ; there is a number K 2 (X, r) > 1 such that if \\<P1b^ || < 
||01_B r || then for any y\ and y2 with \yx\, \y2\ < r, and any i G N, 



K 2 (X,r) ~ T"*>»*-i0(ite) 

The proof is given in Section [U 
We introduce now 

H(X,r) = G(A,r) : \\cf>\\ = 1 and 0(y) > ^ - for |,y| < , }> . 

Lemma 6 1. If r > ro, £/ien /or any i £ N, 

F'^-'fftAr) C #(A,r). 
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2. If c > 0, r > ro, — n < m — no(A, r,c), then 

T~ n ' TH - 1 F(c) C H(\,r). 

Proof: Lemmas 2] and [5] imply 

T^'^Gfar) C H(X,r), 

and the first part of the lemma follows since H(X,r) C G(X,r). The second 
part of the lemma follows from the first one and Lemma 01 □ 

The Hilbert projective metric p r between two functions 4>,ip : B r — > R + 
is defined by 

p r (cj), ip) = In max — — ■ max — — . 

\\x\<r 1p(X) \x\<r <p(x) J 

The Hilbert metric p r is not a true metric since it does not distinguish 
functions proportional to each other. However it does define a metric on 
normalized positive functions defined on B r . 

For a function cj) : 7L d — > Z+, we denote its restriction onto i? r by n r (j). 

We notice that ir r H(X, r) is closed in p r , and diam r (H(X, r)) < oo, where 
for a set A we denote 

diam r (^4) = swp{p r (n r (f), iT r ifj) : 4>,ip G A}. 

The following is the main contraction estimate: 

Lemma 7 There are numbers Ks(X),K^X) such that for any r, any set 
A C H(X,r), and any i>2, 

diam r (T n *' ni - 1 A) < (1 - K 3 (X) e - 2Xir )dmm r {A) + K 4 (X) e - 2X ° r . 

The proof is given in Section 

We can apply this estimate recursively along the sequence (n^). We need 
the following lemma to make connection to time which is not included 
in (m): 

Lemma 8 There is a number K^(X) such that for any r G N and sufficiently 
large i, if <fi,ip £ F(2Ki(X)), then 

Pr (ir r T ni > <t>,7r r T ni > iP) < p r (Tr r 0,Tr r ^) + K 5 (X)e~ X2r , 

where 

X 2 = 2(M -Mi- ln(2d + 1)) > 0. 
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The proof is given in Section 
Proof of Theorem [Q Lemma [6] implies that for sufficiently large n, 

T- n '°F(c) C T n ^'°H(X,r), (13) 

and if i\ < 12, 

T n >2>°H(\,r) C T n n>°H(\,r). (14) 

Take any sequence (ft = (0 n )neN i n F( c ) an d consider the sequence 
(T _n 'Vn)- Relations CGI and (JTU) imply that for each r, 7r r r _n '°^ n are 
uniformly bounded in n and (ft. We consider the all pointwise limit points of 
T~ n,0 (ft n . Since pointwise limit points are not necessarily normalized in the 
uniform norm, we normalize them and denote the resulting set by S^. We 
denote by 5 the union of over all possible sequences (ft. 

It follows from the classical diagonal method that S is not empty. Let 
us show that S, in fact, consists of a single point. 

Suppose that on the contrary S contains at least two different points ift 
and 1ft 1 . Then there exists p > such that p r (7r r ift, Tr r tft') > p for all large 
enough r. Since tft and ift' are limiting points, there exist two sequences of 
functions (tftk) and (ip' k ) and two sequences of times (m^) and (m' k ) decaying 
to —00 such that for all large enough k, 

Pr (^T- m ^V fc ,vr r r- m ' fe ' ^) > p/2. (15) 

On the other hand, for any i, if k is large enough, then both T~ mk,ni ip} : and 
T~ m >^' k belong to F(2Ki(X)). Lemmas E and E] imply that 

hmsupdiam r (T^' F(2^ 1 (A))) < d(\,r) = ^f^- + K 5 (A)e" A2r . 

Taking r large enough so that d(\, r) < p/2, we obtain a contradiction 
with (|15p . We conclude that Sqo cannot contain two distinct elements. 
Therefore, Soo = {iftoc} for some (ftoo, and it is easy to see that ^00 does not 
depend on c. 

We now set u u = ip^, where ipoo is the unique element of S. The unique- 
ness above ensures that it is a positive cocycle eigenfunction satisfying ((7J). 
It is also obviously unique. The desired localization property follows from 
Lemma [2j The pullback attraction follows since for any e, we can find tq 
and no such that 

||«1b£ II < e, 
\\(T~ n ' v)l B c || < e, n>n , 
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and 

,7=— n.O n 

p ro {i v,u) < e, n > n . 
The forward attraction is proven similarly. □ 

4 Proof of Theorem [2] 

For a fixed cj, we say that a measure fi ni ,n 2 on ^m,n 2 is a finite volume Gibbs 
distribution on [ni, n^] for the realization of the potential <j) if for any points 
xi,x 2 and any path 7 G T ni ^ 2 (xi,x 2 ), 

e *T>l,n 2 (7) 

Mm^iiTl I r ni , n2 (xi,x 2 )) = r. 

■^n!,n 2 \ x lj x 2) 

Let us introduce v = max{V + , ^~}, where z/^ are introduced in Section[2j 
The proof of the following localization lemma for finite volume Gibbs 
distributions is given in Section [5) 

Lemma 9 For any A G (0, Ao), there is a constant C > and a function 
N\ : N — > N with the following property. Suppose p ni ,n 2 ^ s a finite volume 
Gibbs measure on an interval [ni,ri2\ for a realization of the potential (j). If 
r G N and n G [n\ , 71-2] satisfy 

i/(fl n u;) < r, 
712 — n > N\(r), 
n — n\ > N\(r), 

then 

p ni ,n 2 {a : \a n \ > r} < Ce~ 2Xr . 

Let us prove the existence first. We fix an u G O and for each m G N 
consider a unique measure p, m on (Z d ) z such that 

1. p> m {a : ctk = 0} = 1 for all < — m and all > m 

2. The projection of p m on [— m, m] is a finite volume Gibbs measure. 
The following statement is a direct consequence of Lemma [9l 
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Lemma 10 For any A G (0, Xq), there is a random variable c(uj) such that 
for almost every u E f2 and every r, 

[i m {a :\a n \>r}< c(8 n uj)e- 2Xr . 

Applying this result, we conclude that with probability 1, the sequence 
of measures (u m ) is tight in and, due to the Prokhorov criterion, it 

contains a weakly convergent subsequence. Denoting the limit of this subse- 
quence by fi, one can easily verify that fi is a Gibbs measure satisfying (fTUj). 

To prove the uniqueness, we must show that any two Gibbs measures n 
and /Li' satisfying coincide. The plan is as follows. We shall consider a 
sequence of restrictions of \i and // on intervals [nj , rij], with nf —* oo and 
nj — > — oo as j — > oo. We shall iteratively estimate the proximity of these 
restrictions to each other in total variation, by showing that the restrictions 
on [ n 7-i) n /-i] are ( U P to a small correction) closer to each other than the 
respective restrictions on [n~,ret], by a multiplicative factor that is less 
than 1. The multiplier and the correction can be controlled by the choice of 
the sequences (rij) and (rij). 

Lemma 11 There is a constant c > and a function N2 : N — > N with the 
following property. Suppose r E N, , and 

UJ -N 2 (r)+l = UJ -N 2 (r)+2 = • • • = <^jV 2 (r) = 1- 

If n > N2(r) and fi a finite volume Gibbs measure on [—n,n] such that 

^{7 : 7-N 2 (r),lN 2 (r) E B r } = 1, 

then 

M{7 : 7o = 0} > cfi{j : 70 = x}, x ^ 0. 
The proof is analogous to that of Lemma [2j 

Lemma 12 Let A G (0, Ao)- Then for almost every u 6 Q and for every 
r > 0, there a doubly infinite sequence (riiji^z such that 

lim ni = oo, lim nj = — oo, 

i— >+oo i^— oo 

and /or any i, 

w -7V 2 (r)+l+ni = w -Ar 2 (r)+2+n, = • • • = UN 2 (r)+m = lj 
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u+(e N2 ^ +ni u) = 1, 

and for all i, 

n>i+i -th> 2N 2 {r). 

Proof: Given r > 0. 

P{v-(0- N »Wu) = 1; w_* a(p ) +1 = ••• = "N 2 (r) = lif + (^ a(r) w) = 1} 
= P{v'(9~ N2 ^u) = \}?{u)_ N2{r)+1 = w_jy a(p)+2 = . . . = WiV2(r) = 1} 

xP^+^Ww) = 1} > 0, 

so that the lemma follows from the Bernoulli property. □ 

Now we return to the proof of the uniqueness in Theorem For a 
measure [i on (Z rf ) z and any set S C Z we denote by /is the measure 
induced by fi on paths restricted to S. 

Let now /i and /i' be two Gibbs measures satisfying Q for a given u. 

We have to show that for any I > 0, the distributions induced by \x and 
// on trajectories defined on [—1,1] coincide: = Since /z and //' 

are Gibbs measures with nearest neighbor interaction, it is sufficient to check 
that the two-dimensional boundary distributions coincide: fJ>{-i t i} = n- 

We fix an arbitrary e > and use © to find r £ > and sequences 
(m k )keZi (m' k )kez such that 

/u{a : |a mfe | > r £ ) < e, keZ, 

and 

fj,'{a: \a mk \ > r £ } < e, k G Z. 

For r > r e and fcsN consider measures /^ fe ' r and /z /fc ' r obtained from \i and 
// by conditioning, respectively, on {a ± < r} and {a '± < r}. Due to 

k k 

the arbitrary choice of e, it is sufficient to show that the total variation dis- 
tance between /^/^ n an d Mf^j n can be made arbitrarily small by choosing 
sufficiently large r and k. 

Let us fix r and find the sequence {ni)i£i provided by Lemma [T2j For 
any given iq G N, one can find fe such that 

rij + 2V(r) < min{mfc,m' fc } 

and 

n_j — N(r) > max{m_fc, m'_ fc }. 
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Lemma [9] implies that if \i\ < iq, then 

^ r {a: \a nt \>r}<Ce- 2Xr , (16) 
fi k ' r {a : |a n . + ^ 2(r) | > r} < Ce~ 2Xr , (17) 
H k > r {a: \a n ^ N2(r) \>r}<Ce- 2Xr , (18) 

and same estimates hold for fj,' k,r . For < i < iq, let us denote 

k,r i lk,r 

We are going to estimate the total variation distance d,Tv{v>i-ii K-i) y i a 
(fov{Hi,n'i)- 

For any i we introduce Uj to be the maximal measure minorizing both 
Hi and an d concentrated on B r x B r : 

m = (Ji + Pi + Si 
Mi = ^ + ft + c ) j 1 

Here pj and /c^ are mutually singular measures on l? r x l? r , and measures 
5i , ^ are supported on Z d x Z d \ B r x B r . We have 

<hv(fH, A*i) > Pt(-Br), 

and, due to (fT71). (fT8l) . 

5i(Z d x Z d ) < 2Ce" 2Ar , 
5 4 '(Z d x Z d ) < 2Ce- 2Xr . 



Combining a basic coupling estimate based on Lemma [TT1 the fact that 
there are (2r + l) 2 points in B r , and the estimate (JT6J) , we obtain: 



drv(jM-i,lA-l) <dTv(fJ-i,Pi) (l - ^2r + l)^-l + c ) ) + 2CV 



2Ar 



Since the total variation distance is always bounded by 1, applying this 
estimate iteratively, we obtain 

<hv(jH,l4) < 2^e- 2Xr \(2r + l) d - 1 + c) 2 , i e N. 

Since the choice of r is arbitrary and the r.h.s. converges to as r — > oo, the 
proof is completed. □ 
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5 Proofs of auxiliary lemmas 

Proof of Lemma [2j Let us write 

n 

(2d + i)"r- ft 'V(y) < ^Hx)Z- n ,-k(x^)Z-kAo,y) + z~n, (y)U\\ 

k=\y\ x 
n 

<J2h + I- (19) 

k=\y\ 

Here Z_k : o(0, y) is the partition function over all paths on [—k, 0] connecting 
to y and avoiding after time — k; Z^ n $(y) is the partition function over 
paths on [— n, 0] ending up at y and never visiting 0. 

Considering all paths that coincide with 7* on [—k + 1,0], we can write 

(2d + l)"T- n 'V(0) > ^</»(x)Z_ ni _ fc (x,0)e^-=-fc+i^e-( Mo+Ml ), 

X 

where the factor of e ~( M o+Mi) appears since it is possible that 7*(0) 7^ 0. 
We also notice that 

Z_ kfi (0,y)<(2d + l) k e M * k 

since there are at most (2d + l) k paths contributing to Z_kfi(0, y) and each 
path contributes at most e Mlk . Combining these two estimates we get 

h < e Mo+Ml (2d ± l)k&Mlk (2d + l)"r~ n 'V(0) 

g£m=-fc + l ? m 

< e Mo+Ml e- Xk (2d + l) n T~ n '°0(O), (20) 



where the second inequality follows from Lemma [Hand condition k > \y\ > 
v~(uj). Similarly, for I we get: 

I = Z^ (y)U\\ < (2d + l) n e Ahn U\\ < (2d + l)V^c<K0). 

On the other hand, 

(2d + l)"T^ n 'V(0) > 0(O)e E ^-"+i ?m e- (Mo+Ml) 

> 0(O)(2d + l) n e Min e A,i e- (M » +Ml) , 
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where the second inequality follows from Lemma[T]and condition n>v (uj) 
Combining these estimates, we get 



(2d + l)n e Min e An e~( A/ °+ Ml ) 
< ce Mo+Ml e- Xn (2d + l) n T~ n 'V(0). (21) 

The lemma now follows from ()19p . (|20p .and (|2ip . □ 

Proof of Lemma [5} It is sufficient to prove the upper bound, so we write 

(2d+l) ni - i - ni T ni > ni - i <j)(yx) 

<( E ^!n i - 1 («l)+^,n i - 1 («l)) 11011, (22) 

where Zn'i,ni-i(yi) is the partition function over all paths 7 defined on in- 
terval [m,rii-i\ that terminate at y\ and satisfy 

min{m > rej + r : 7(771) = 0} = k, 

max{m < m— 1 — r : 7(771) = 0} = I, 

and Z nurLi _ 1 (yi) is the partition function over all paths that terminate at y\ 
and do not visit between r and n — r. We have 

k ' 1 fn, ^ ^f9r/ 4- 1 \ r t> M o r (Orl -i- 1 ^-(m+r)pAfi(fc-(fii+r)-l) e Af 



^ „i-i (^) -(2^ + l) r e Mor (2(i + l)*~^e 



X Z M (0,0)(2d+ l)"i-i-'--i e M 1 (n i _ 1 -r-0(2d + lf e M or ) 

and, considering a point x* such that < r and <j)(x*) = \\4>\\, 
(2d+l) ni - 1 ~ Ui T ni ' ni - 1 (/)(y2) 

so that 



(2d + l) n i- n i-iT n *' n i-i-^(y2) 

< (2d + l) 2r + 2 e A/o(4r+2) e -A(fc-(n l +r)-l) e -A(n-r-0_ (23) 

Since 

^ e -\(,k-{ni+r)-X) p -\{n-r-l) 

rii+r+l<k<l<ni-i—r 
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the lemma follows from inequality ()23[) combined with an analogous estimate 
for Z^m^ivi) and fl25J. □ 

Now we begin preparations for the proof of the main contraction esti- 
mate, Lemma [71 For any i and r, we define truncated operators 

Tr^uiv) = {2d + ^-r H E Z nim _^y)<x)=T^{ul Br ){yl 

\x\<r 

f n ^u{y) = (2d + 1 ) W< _ 1 _ n< E *)«(*) = Tni ' n "(ulB-M. 



The restriction of T n i ,ni ~ x on J3 r can be viewed as a linear finite-dimensional 
operator in MP r given by a matrix (2d + l) ni ~" ni - 1 Z nijni _ 1 (x,y), x,y £ B r , 
with positive entries. Therefore, we can apply a classical estimate on con- 
traction in Hilbert metric, see e.g., Theorem 3.12 in [Sen8l]: for any func- 
tions (f),ip : Z d -> R + , 



p r (T™— V.^-V) < 1 V £^ r (<^), (24) 

1 + y L r 

where 

r ni,ni_i . ( Z nini _ x {xt,yx) Z nn (x 2 ,y2) 
L r = mm -; r ■ - 

\xi\\x 2 \\yi\\y2\<r \Z n ^ ni _ 1 (x 2 ,yij Z n ^ ni _ 1 (x 1 ,y 2 ) , 

Lemma 13 There is a positive constant Kq(X) such that for any i and r, 

Since the dynamics of the actual system is not restricted to B r we have 
to estimate the influence of B^:. 

Lemma 14 There is a positive number K?(\) such that if \y\ < r, then 
Z nuni _ 1 (x,y)<K 7 (X)e- 2X ° r Z ni>ni _ 1 (0,y). 

x:\x\>r 

We postpone the proof of Lemmas 1131 and [T41 till the end of this section. 
PROOF of Lemma [7J Lemma [13] and estimate ([24]) imply that for any 
positive functions <ft and tp, 

^(T^-V, T^ n - V) < (l - v^6(A)e- 2Al ) Pr {4>, (25) 
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To estimate the full untruncated operators, we write: 

^^^ I ^ )=u ^_^.^_m ] (26) 

/ T;'""-<<p(y) + f?""'->4>(y) \ 

< In max „. „. - — — 

" \\v\<r T^-^(y) J 

+ In max n . n . : — — 



Lemma Q3] implies 



< iY 7 (A)e~ 2Aor - 



(M + 1 ^ U,(°.y)^iWC) 

< 2K 1 (A)K 7 (A)e- 2AoT T r ni ' n! - 1 0(y). 



Analogously, 

fr^-^iy) < 2K 1 (X)K 7 (X)e- 2Xor Tr t ' ni - 1 ^(y). 
Plugging the last two inequalities into (f26|) . we get 

Pr (T r T r ^) < In (max T ^i>{y) ) 

( T^ n - >(y)(l + 2K 1 (A)K 7 (A)e- 2 ^) A 

< Pr (fr l,ni - 1 ct),Tr 1,ni - 1 ^) + 4^i(A)K 7 (A) e - 2A ° r 



This estimate along with (|25p implies the lemma with K^(X) = W K§(\) and 
K 4 (X) =4K 1 {\)K 7 {\). □ 

Proof of Lemma 113b Let us estimate the ratios in the r.h.s. of the 
definition of L™ 1 '™ 1-1 . For n« + r < k < I < n — r, we define Znf,n i - 1 (x,y) 
as the partition function over all paths 7 on [nj,rij_i] connecting x to y 
satisfying 

min{m > rtj + r : 7(771) = 0} = A;, 
max{m < nj_i — r : 7(772-) = 0} = /, 
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we also define Z nuni _ x {x,y) to be the partition function over all paths on 
[rii, Tii—i] connecting x to y that do not visit between rtj+r+1 and rij_i — r, 
so that 

y)- (27) 

ni+r<fc</<ni_i— r 

For rii + r<k<l< nj_i — r and any points x, y with |x|, |y| < r, 

Znim-i&iy) <(2d+ l)W- 1 e M i(W- 1 )(2d + i)r-M+i e Wo(r-M+l) 
x (2d + l) fe - 1 -( ni+r ") e Ml ( fe - 1 -( ni+r »e Mo Z M (0,0) 
x (2d + l) n ~ r ^e Ml(n " r "° 

x (2d+ l) r " ls/| e Mo(r - |y|) (2 ( i + l^e^M (28) 

On the other hand, considering all paths that start at x, go straight 
to (which takes |x| steps), stay at until time nj + r accumulating Mo 
at each time step, follow the optimal path 7* from n% + r + 1 to k — 1 (if 
k = n; L + r + 1 this part is empty), at visit 0, return to at time I, follow 
7* up to nj_i — r, stay at up to nj_i — \y\, go straight to y where they 
terminate at time 

Z n ^ ni _ x {x,y) > e - M i(NI- 1 ) e M o(r-|a ; |+l) e E^i„ i+r+1 U e -Mo 

x Z fci/ (0,0)e E ™i 1 +T^ e A^o(r-|y|) e -M 1 |y| > ( 2 g) 

The definitions of v + and from Lemma[T]imply that, due to our assump- 
tions on m and n*— 1, 



v->fe-l > 
Z_/m— +r + l S 



+r+ i?m > _|_ ]_\fe-l-(ni+r) e Afi(fc-l-(Tij-|-r)) e A(fc-l-(nj+r))^ 



and 

e E^Jn r f». > (2d + i) n i-i- J '-' e M iK-i- J '-O e ^K-i-' - -0 ) (31) 



so that 

<(2d+l) 2r+1 e 



^n;,n I _i(x 2 ,?/l) , i\2r+l M^lxil + I^al) MoCl^il-lxal) Mo+Mi 



^o,n(»i,yi) 



x e 2Afi|»i| e -A((fc-r)+(n-r-0-2) 



<{2d + l) 2 >-+l e 4Mir e Mo(|xi|-|a; 2 |+2) 

x e -A((fc-l-(n i -r))+(n l _i-r-0)_ (32) 
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For Z nuni _ x (x,y) we have 

Zm.m-A^y) <( 2d + l) lxhl e Ah ^- 1) (2d+ i)*--|*|+i e M (r-|*|+l) 
x (2d + i) n i-i -n » -2r e M i( n i-i -n » -2r ) 
x (2d+ l) r -^e Mo{r - M \2d+ l)\v\ e Ml M, 

and 

Z (x v) > e - M i(l a; l- 1 )e Mo ( r -l :1 'l +1 )e Em ^+''+ l5m e Mo(r_|j/|) e" Ml| 2 /| 
so that 

Zn^r^i^yi) < ^ + 1 \2r+l e 4Af 1 r e Af (|xi|-|a!2|) (-33) 

^m.ni-iCaJi.i/i) ~ 
Plugging fl3J) and ([33} into flUD, we see that 

^.^.-th.yi) < (2d + l) 2r + 1 e 4Mir e Mo(|:ci|-|:r2|) J K 8 (A), 

^ni-i (a?l,l/l) ~ 

for some ifg(A) > 0. This inequality and its counterpart with 21,22, and, 
respectively, y\ replaced by 22, 21, and, respectively, 1/2 , immediately implies: 

L^'- 1 > (2d + l)- 4r - 2 e- 8Ahr K 8 2 (X), 

and the lemma holds true with K 6 (X) = (2d + iy 2 K g 2 (X). □ 
PROOF OF Lemma [TH The following decomposition is analogous to (|27|) : 

2 Z n ., ni _ 1 ( a ;,y) < ZnL-M + Zn^Av), (34) 

x:|a:|>r Jii+r<fc<i<ni_i— r 

where for m + r < k < I < rtj_i — r, Zn'i,m-i(y) is the partition function 
over all paths 7 on [nj,rtj_i] terminating at y and satisfying 

min{m : 7(771) = 0} = k, 

maxjm < n.j_i — r : 7(771) = 0} = I, 

and Z ni ^ ni _ 1 (y) is the partition function over all paths terminating at y that 
do not visit between and rtj_i — r. Analogously to (|28p . 



Znim^iy) <(2d + l) r e Mir (2d + l) k - 1 -^ i+ ^e M ^ k - 1 -^ i+r ^e Mo 
x Z fci/ (0,0)(2d + l) ril - 1 ' r ^e Ml ^- 1 - r ^ 
x (2d + rf-M e M (r-]2/|)(2d + ljMe^M. (35) 
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Analogously to (f29|) . 

x Z k j{0,0)e^™=i+^ m e Moir - M e- Mllyl . (36) 
Dividing ([35]) by ([36]) and taking into account (|30l) . (f3Tj) . we obtain: 



Z n l,n i - 1 jy) 
ZmM-x&y) 



< e (3J^i-M )r/ 2 ^_|_ 1 \2r e 2Mo e -A((fc-l-(n i +r))+(n i _i-r-0) 



< e -2Aor e 2Afo e -(A(fc-l-(rii+r))+(ni-i-r-0)_ 
For Z ni)ni _ x {y) we have 



(37) 



Znun^iy) <(2d + l) r e Mir (2d + l) ni - 1 - ni - 2r e Ml(ni - 1 - ni - 2r) (2d+ l) r e 
and 

Z^m-iiv) >e Mor e E -=" l +-+ lfm e M °( r -l2 / l)e- Ml l s/ l. 

so that 

Zm,m-i \y) 



r Mir 



Znum-A^V) 



< (2d+ l) 2 »- e (3Mi-Mo)r e -A(n l _ 1 -n l -2r) < g - 



2A r 



(38) 



Now the lemma follows from (J33J) and ([37j) . (|38jl □ 

Proof of Lemma [8j Proceeding as above, one can use the fact that all 
paths contributing to Tr l,0 (f)(y) do not visit at first r steps, and show that 
for some if 9 (A) and sufficiently large i, 

^'V(y) < K 9 (\)(2d+ l) r e (Ml - Mo)r r r ' n ^(y), 

whenever |y| < r. Since (|26|) implies: 

p r (T ni '°(l),T ni ' (j)) 



( 



T r n "V(y) ( 1 + ^ 



<ln 



max ■ 

\y\<r 



T? ifi <Ky) 



\ 



max • 

\y\<r 



<Pr(<f>, VO + max 



f r ni '>(y) f r "-V(y) 



lvl<r Tr^tpiy) \v\<r T^'Xj/) 



max ■ 



n,j,0 
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the lemma follows with K^(X) = Kg(X) 2 . □ 
Proof of Lemma We can write 

n I i _ r _ _ ^ Z ni: n 2 (xi, X 2 ) 

H"ni,n 2 I l^n I — / Mni,n 2 l^ni — -El) ^712 — -^2/ ^ / \j 

Kll x2e-B r z niin2 ^i,x 2 J 

where Z ni ^ n2 (x\, x 2 ) denotes the partition function over all paths 7 defined 
on [ni,n 2 ] with 7(ni) = x\, 7(71-2) = X2, and such that |7(n)| > r. For any 
xi,x 2 G B r , 

(xi 1X2) , v - ^ Z ni ^ n2 1X2) Z ni ^ n2 

Z nij n 2 (x 1 ,X 2 ) ~ k j^ 2 _ Zn\ ,k nl{x 1 ,X 2 ) Z m,n 2 (%! , X 2 ) ' 

|xi | <ni+fci <n— r 
n+r <ni+k2<ri2 — \x 2 \ 

where Znl]n 2 2 (xi, X2) and Zn{]n 2 (xi,X2) are partition functions taken over 
paths 7 contributing to Z nijn2 (xi, x 2 ) and Z ni ^ n2 (x\, X2) respectively, with 
the following restriction: 

sup{A; < n : 7*. = 0} = k\, 
uxi{k >n: jp. = 0} = k2, 

and Z nitn2 (xi, X2) is defined as the partition function over paths contribut- 
ing to Z ni ^n 2 (xi, X2) and never visiting the origin between n\ and n 2 . Using 
Lemma Q] to estimate the contribution of the optimal path 7* to the denom- 
inator, we can write: 

Zt i : k nl(xi,x2) < e M ^- k ^(2d + l) k ^ 



Zn'^ixi X 2 ) ~ (2d + l) k 2-ki e M 1 (k2-k 1 ) e X(k 2 ~k 1 ) e ~(M +M 1 ) 
< e -(Mo+Mi) e -A(fe 2 -fci)_ 

For the last term, we get: 

Z ni , n2 {x 1 ,X 2 ) ^ e Mi(n a -ni)(2d+l)n 3 -m 



<- 



Z ni , n2 (xi,x 2 ) - e - M il^ile-( M o+ M i)(2(i+ l)«a-ni-|*i|-|*a| 

1 



e Mi(rt2-ni-|a;i|-|a;2|) e A(n2-ni-|a;i|-|x2|) e -Mi|x2| 
<(2d + l) 2r e 4M i r, e M 0+Mi e -A(n 2 -ni-2r) 



and the lemma follows by combining the estimates above. □ 
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